The deceptive path planning problem is to generate a path that the likelihood of an observer successfully identifying the destination is minimised.